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Abstract. We prove that if there is a dominating family of size Hi, then 
there is are Ni many compact subsets of lj'^ whose union is a maximal almost 
disjoint family of functions that is also maximal with respect to infinite partial 
functions. 



1. Introduction 

Recall that two infinite subsets a and & of a; are almost disjoint or a.d. if a n 6 
is finite. A family of infinite subsets of uj is said to be almost disjoint or a.d. 
in [Luf^ if its members are pairwise almost disjoint. A Maximal Almost Disjoint 
family, or MAD family in [w]'^ is an infinite a.d. family in [ajf^ that is not properly 
contained in a larger a.d. family. 

Two functions / and g in uj'^ are said to be almost disjoint or a.d. if they agree 
in only finitely many places. We say that a family £/ C is a.d. in lu'^ if its 
members are pairwise a.d., and we say that an a.d. family C w'^ is MAD in uJ^ if 
V/ S iJ^3h G ^ [|/ n /i| = Ho]. Identifying functions with their graphs, every a.d. 
family in is also an a.d. family in \u) x uS^ \ however, it is never MAD in [w x w]" 
because any function is a.d. from the vertical columns of x oj. MAD families in 
iJ^ that become MAD in [w x w]" when the vertical columns of x are thrown 
in were considered by Van Douwen. 

We say that p C w x a; is an infinite 'partial function if it is a function from some 
infinite set A C a; to w. An a.d. family si C w"^ is said to be Van Douwen if for 
any infinite partial function p there is h G s/ such that \h n p\ = Hq. si va Van 
Douwen iff ^ U {c„ : n g cj} is a MAD family in x w]", where c„ is the nth 
vertical column of w x w. The first author showed in [3 that Van Douwen MAD 
families always exist. 

Recall that b is the least size of an unbounded family in cj", is the least size 
of a dominating family in u)'^ , and a is the least size of a MAD family in \jJ^ ■ It is 
well known that b < a. Whether a could consistently be larger than 5 was an open 
question for a long time, until Shelah achieved a breakthrough in [4] by producing 
a model where c) = and a = N3. However, it is not known whether a can be 
larger than when = Ki; this is one of the few major remaining open problems 
in the theory of cardinal invariants posed during the earliest days of the subject 
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(see and 0). In this note we take a small step towards resolving this question 
by showing that if c) = Hi, then there is a MAD family in [w]" which is the union 
of Hi compact subsets of [i^]'^. More precisely, we will establish the following: 

Theorem 1. Assume 5 = Ki. Then there exist Hi compact subsets of uj^ whose 
union is a Van Douwen MAD family. 

The cardinal invariant adosed was recently introduced and studied by Brendle 
and Khomskii [1 in connection with the possible descriptive complexities of MAD 
families in certain forcing extensions of L. 

Definition 2. adosed is the least k such that there are k closed subsets of [ujY 
whose union is a MAD family in [w]". 

Obviously, adosed < a. Brendle and Khomskii showed in [1 that adosed behaves 
differently from a by producing a model where adosed = Hi < H2 = b. They asked 
whether s = Hi implies that adosed = ^i- As s < t), our result in this paper provides 
a partial positive answer to their question. 

2. The construction 

Assume I) = Hi in this section. We will build Hi many compact subsets of 
whose union is a Van Douwen MAD family. To this end, we will construct a 
sequence (Tq, : a < uji) of finitely branching subtrees of a;<" such that Ua<wi[^a] 
has the required properties. Henceforth, T C w^" will mean T is a subtree of w^"^. 

Definition 3. Let T C a;<". Let A e [cj]" and p : A ^ uj. For any ordinal ^ and 
(7 E T define rkT,p(cr) > ^ to mean 

VC < ^3t e T31 e A[t D a A\a\ < I < \t\ A r(/) = p{l) A rkT,p(r) > C] ■ 

Note that if ?7 < ^ and rkT,p(cr) > ^, then rkT.p(cr) > rj, and that for a limit 
ordinal ^, if VC < £,[rkT,p{a) > (], then Tkx.pia) > Also, for any a,T & T, if 
a C T and rkT,p(r) > then rkT,p(a') > ^. Moreover, if rkT.p(cr) ^ £, and if t e T 
and I G A are such that r D ct, |cr| < ^ < |r|, and p{l) = t{1), then there is ^ < ^ 
such that rkT,p(T) ^ C,. Therefore, if there is / S [T] with |/ np| = Kq, and cr C / 
and there is some ordinal ^ such that T]<iT,p{<^) ^ then is some a C t G f and 
some ordinal C < such that rk7^.p(T) ^ Ci thus allowing us to construct an infinite, 
strictly descending sequence of ordinals. So if / £ [T] with \fr\p\ = Hg, then for 
any a C f and any ordinal ^, rkT.p(tT) > ^. On the other hand, suppose that 
a E T with TkT,pi'^) > wi. Then there is r e T with r D and / G A such that 
< I < |t|, p{l) — t{1), and rkT.p(r) > oji, allowing us to construct / G [T] with 

C / such that |/ n p| = Hp. 

Definition 4. Suppose T C w^'^, A G [w]'^, and p : A ^ ui. Assume that p is a.d. 
from each / e [T]. Then define Ht p ; T — > wi by Ht p{cr) = min{^ : ikx pi'^) ^ 

Note the following features of this definition 
(*i) Vct,t e T [a C T =^ Ht,p{<j) > Ht,p{t)] 

(*2) for all a,T E T with cr C r, if there exists I £ A such that |ct| < Z < |t| and 
p(0 = t(Z), then ifT,p(T) < Ht,p{(j). 
On the other hand, notice that if there is a function H : T ^ uji such that (^i) 
and (*2) hold when Ht,p is replaced with H, then p must be a.d. from [T]. 
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Definition 5. / is said to be an interval partition if / = (i„ : n G w), where io = 0, 
and \/n ^ u! [in < in+i]- For n G uj, I,,, denotes the interval [in. in+i)- 

Given two interval partitions / and J, we say that I dominates J and write 
J<*I if V°°n G w3fc G w [Jfc c /„]. 

It is well known that O is also the size of the smallest family of interval partitions 
dominating any interval partition. So fix a sequence (/" : a < Wi) of interval 
partitions such that 

(1) Va < /3 < wi [J"<*J^] 

(2) for any interval partition J, there exists a < lj\ such that J<*I". 

Fix an wi-scale (/„ : a < oji) such that Va < WiVn € w [fa{n) < fa{n + !)]• For 
each a > 1, define Cq, and Qa by induction on a as follows. If a is a successor, then 
: w a is any onto function, and ga = fa- If a is a limit, then let {e„ : n G w} 
enumerate {e^ : ^ < a). Now, define : w — )• a and € such that 

(3) VnGa;[5c,(n) < 5a («+!)] 

(4) Vn G wVi < nVj < /a(n)3fc < 5f„(n) [e„(fc) = ei(j)]. 

Observe that such an Ba must be a surjection. For each n G oj, put t«a("') = {ea(i) : 
« < gain)}. 

Now fix a < wi and assume that C has been defined for each e < a 
such that each is finitely branching and lJe<a[^£] is an a.d. family in w". Let 
(e„ : n £ uj) enumerate a, possibly with repetitions. For a tree T C w^" and I G uj, 
T \ I denotes {a G T : |a| < /}, and T{1) denotes {a G T : |cr| = «}. We will define a 
sequence of natural numbers = lo < h < ■ ■ ■ and determine \ In by induction 
on n. Ta Mo = {0}. Assume that Z„ and \ In are given. Suppose also that we 
are given a sequence of natural numbers {ki : i < n) such that 

(5) Wi <i + l <n[ki < ki+i] 

(6) IgC[0,ln). 

Let a* denote the member of Ta{ln) that is right most with respect to the lexico- 
graphical ordering on w'". Suppose we are also given L„ : Tq,(Z„) \ {cr*} — >■ Wm an 
injection. Here W„ is the set of all pairs (po, h) such that 

(7) there are s G [w]^", and numbers io < jo <n such that 

(b) for each i G [ioi Jo), I'S ^ J^, | =1 

(c) po : s ^ oj such that Vm G s \po{m) < faifn)] 

(8) There is ji < n such that h = (/if. : i < ji) (if a = 0, this means that 
h = 0). For each i < ji, h^. : T^. \ max (s) + 1 — >■ Wa(max (s) + 1) such that 
(*i) and (*2) hold when T is replaced there with T^. \ max (s) + 1, i?T,p is 
replaced with /i^., A with s, and p with po- 

Assume that for each i < n, we are also given cTj G Taik), which we will call the 
active node at stage i. Note that Ta{lo) = {0}, and so ctq = 0. For each a G T^iln)^ 
let A(cr) = max ({0} yj {i < n : ai = a \ li}). For, u, r G Ta(/„), say cr < r if either 
A((7) < A(t) or A((7) = A(r) and a is to the left of r in the lexicographic ordering 
on w'". Let cr„ be the <-minimal member of T(,(Z„). cr„ will be active at stage n. 
The meaning of this is that none of the other nodes in Ta{ln) will be allowed to 
branch at stage n. Choose fc„ greater than all ki ior i <n such that I^^ C [In, oo). 
Let Vn be the set of all pairs {pi , h) such that 

(9) there exist s and a natural number ii <n such that 
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(a) s C Uie[i„„+i)4" 

(b) for each i e [ii,n + 1), |s n 7^. | = 1 

(c) pi : s — > w such that Vm G s [pi(m) < /^(m)] 

(10) There is j2 < n such that h = (he- : i < j2)- For each i < j2, h,;- : T^. f 
max(s) + 1 — >■ Wa(iiiax(s) + 1) such that (*i) and (*2) are satisfied when 
T is replaced with T^. \ max(s) + 1, Ht,p is replaced with h^^, A with s, 
and p with pi . 

Note that V„ is always finite. Now, the construction splits into two cases. 

Case I: an <J* ■ Put {po,h) = Ln{an)- Let io < n be as in (7) above, and let 
ji < n be as in (8). Let 

Un = {(Pi,h) G K :Po Cpi Aio = kAji < j2 A Vi < ji [h^, \ dom(/ieJ = /lej} • 

Here ii is as in (9), and j2 is as in (10) with respect to (pi,h). Now choose 

In+i > In large enough so that C [Imln+i) and so that it is possible to pick 

{tx : X G Un} C a;'"+i and {r^ : cr G Ta{ln)} C such that the following 
conditions are satisfied. 

(11) for each x G f/„, Tx D (7„, and for each a G Ta(ln), To- D a 

(12) for each x,y € Un, ii x ^ y, then there exists m G [Z„,/„+i) such that 
Tx{iTi) ^ Ty{m). For each x G ?7„, there exists m G [?„,/„+i) such that 
Tx{m) / ro^^^(m). For x = (pi,h) G f/„, if {i*} = dom(pi) n , then 
Piii*) =Tx{i*). 

(13) for each x € Un and u G Tq(/„), Vm G [^n, 'n+i) [t2;(™) ^^,{171)]. For 
CT,7? G Ta{ln), it CT T], then Vm G [/„,Z„+i) [to-(to) 7^ T,,(m)]. 

(14) for each i <n, t G T^.{ln+i), a G ^^(/n) and m G ^n+i), t(to) 7^ T„{m). 
For each x € Un, i < j2, t e T^.{ln.+i) and m G [2„, /„+i), if ra;(m) = t(to), 
then m G dom(pi) and pi(m) = rx(m). 

Define -L„+i as follows. For any x G Un, I/„+i(rx) = a;. For any a G Tc(Z„) \ {cr*}, 
L„+i(rcr) = Ln{a). This finishes case 1. 

Case IL ij„ = u*. For each a G T„(Z„) \ {cr„}, let (poCo"); /iCo")) = Ln{a). Let 

io(cr) < n witness (7) for Ln{<y) and let ii{<T) < n witness (8) for L„(cr). Let Un be 
the set of all (pi, h) G Vn such that there is no cr G Ta{ln) \ Wn} so that 

Po(o-) C pi A io(o-) = ii A ji((7) < j2 A Vi < ji(c7) [h^, f dom(/i,eJ = ft^J . 

Here ii < n and j2 witness (9) and (10) respectively with respect to (pi,h). 
Choose In+i > In large enough so that I^^ C [ln,ln+i) and so that it is possible 
to choose {t*}, {tx ■ x G Un}, and {tct : cr G Ta{ln) \ {o'n}}, subsets of 0;'"+^, 
satisfying the following conditions. 

(15) T* D cr„. For each 3; G Un, Tx D cr„. For each cr G Ta{ln) \ {crn}, 13 cr. 

(16) T* is the right most branch of Ta{ln+i)- For each x G J7„, there exists 
m G [^Ti) ^ra+i) such that T*(m) 7^ Ta;(m). For each x,y £ Un, if x ^ y, then 
there is m, G [Z,i,?„+i) so that Tx{m) ^ Ty{m). For each a; = (pi,h) G {/„, 
if {i*} = I^^ n dom(pi), then pi(i*) = Tx{i*). 

(17) For each x GUn and m G [/m In+i), Tx{m) ^ r*(m). For each cr G T„(/„) \ 
{cr„} and for each m G [ln,ln+i), T*{m) 7^ Tcr(m), and for each x G f/„, 
Ta{m) ^ Tx{m). For each a,r] € Ta{ln) \ {o'n}, if cr 7^ 77, then for all 

m G [ln,ln+l), Ta{m) Tr,{m). 
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(18) For each i < n, t e Te^(/„+i), m G [ln,ln+i), and a _G Ta{ln) \ {^n}, 
T*(m) 7^ T(m) and Ta{m) ^ T{m). For each x = (pi,h) 6 f/n, « < j2, 
T G r(:.(/„+i) and to e [/„,Z„+i), if Tx{m) = T{m), then m G dom(pi) and 
Pi{m) = T^{m). 

For each a G Ta{ln) \ {cn}, define i„+i(To.) = L„((t). For each a; G [/„, set 
Ln+i{Tx) — X. This completes the construction. We now check that it is as required. 

Lemma 6. For each f G [Ta] , there are infinitely many n E uj such that an = f \ In- 

Proof. For each n E ljj put 0(n) = min{A((T) : a G Tq.(Z„)}. It is clear from the 
construction that 9(n + 1) > 8(n). If the lemma fails, then there are m and 
T G Ta{lm+i) with the property that for infinitely many n > m + 1, there is a 
(J G Ta{ln) such that Q{n) ~ A(cr) = to and cr f /„i+i — t. Let r be the left most 
node in Ta{lm+i) with this property. Choose ni> uq > m + 1 and a G Ta{lni) such 
that 0(ni) = 6(no) = A(ct) = m, a |" Zm+i — r, and there is no G Ta{lno) such 
that A(77) = TO and ?7 |" /m+i is to the left of r. Note that A((T f Ina) — m. So (T„(, is 
to the left of a f /no: and cr„(, |" Im+i is not to the left of r, whence (t„o |" Im+i ~ t. 
But then there is some n G [m + 1, uq) where a \ In was active, a contradiction. H 

Note that Lemma [6] implies that for any a £ T^, there is a unique minimal 
extension of a which is active. 

Lemma 7. Tq, is finitely branching and lJe<Q[^e] 

Proofi It is clear from the construction that Ta is finitely branching. Fix f,g(z [Ta] , 
with f ^ g. Let n = max{i £ uj : f \ U = g \ li\. It is clear from the construction 
that Vto > In+i [/(w) 7^ 

Next, fix e < a. Suppose e = ti. Let h G [T^.] and / G [T^], and suppose 
for a contradiction that |ft,n/| = Hq. So there are infinitely many n G such 
that / I" [ln,ln+i) n h \ [Imln+i) 7^= 0. For any n > i, this can only happen if 
f \ In ^ cTn and / \ In+i = T^„ for some x„ G [/„. Put a;„ = (pi,„,h„}. Note that 
in this case L„+i(/ [" Z„+i) = x„. For such n, let j2{'n) be as in (10) with respect 
to Xn- So for infinitely many such n, j2in) > i. But then for infinitely many such 
n, h.g.^n{h \ max (dom (pi^„)) + 1) < h^.^nih \ In), producing an infinite strictly 
descending sequence of ordinals. H 

Lemma 8. For each A G [w]" and p : A-^ lu, there are a < uji and f G [Ta] such 
that [pnf\= Hq. 

Proofi Suppose for a contradiction that there are A G [ui]'^ and p : A ^ uj such 
that p is a.d. from [Ta], for each a < wi. Let M -< H{9) be a countable elementary 
submodel containing everything relevant. Put a = M r\uji. For each e < a, let 
denote Ht,,p, and note that and ran(i?E) are members of M. Let = 
sup (ran (iJ^)) + 1 < a. Find g e MDuj'^ such that for n G uj, H'JT^ [ n C {e^^ (j) : 
J ^ Since V°°n G Lu[g{n) < fa{n)], it follows from (4) that for all but 

finitely many n G uj, for all cr G f n, H^(a) G Wa{n). Now, find q CI p such 
that Vto G dom(q) [^(to) < /^(to)] and V°°n G a; [|dom(g) n = 1]. Note that 
for any e < a, (*i) and (*2) are satisfied when T is replaced there with T^, i?T,p 
is replaced with iJ^, A with dom(g), and p with q. But now, it follows from the 
construction that there is / G [Ta] such that for infinitely many n £ lu, there is 
™ G ['n, ^n+i) n dom (g) such that q{m) = fi{ni). H 
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3. Remarks and Questions 

The construction in this paper is very specific to wi; indeed, it is possible to show 
that d is not always an upper bound for adosed- A modification of the methods of 
Section 4 of 0] shows that if k is a measurable cardinal and if A = cf (A) = A'' > 
fi — cf (/i) > K, then there is a c.c.c. poset P such that |P| = A, and P forces that 
b = d = n and a = Udosed = c = A. 

As mentioned in Section [l] we see the result in this paper as providing a weak 
positive answer to the following basic question, which has remained open for long. 

Question 9. If 5 = Ki, then is o = Hi? 

There are also several open questions about upper and lower bounds for Udosed- 

Question 10 (Brcndlc and Khomskii [1]). If s = Ki, then is adosed = Hi? 

Question 11. Is () < Ociosed? 

Regarding Question [TOl it is proved in Brendle and Khomskii that if V is any 
ground model satisfying CH and P is any poset forcing that all splitting families 
in V remain splitting families in V[G], then P also forces that adosed = ^i- This 
result suggests that Question [TO] should have a positive answer, and showing this 
would be an improvement of the result in this paper. 
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